A Discipline for Reactive Rescheduling
نویسندگان
چکیده
We present here a discipline for job shop reschedub ing based on partial order backtracking. We show that partial order backtracking offers the rescheduler a framework for schedule repair, based upon a set of nocdoods, which impose a systematic paxtial order on the set of activities to be repaired but allows non systematic techniques to be used within that framework. We present rescheduling as partial order backtracking by explaining the need for rescheduling, describing our framework (using a generic example), and discussing the paxticular implementation problems associated with repairing job shop schedules which consist of multi domain types.
منابع مشابه
Predictive/reactive Scheduling with Uncertain Disruptions
In most real production environment, schedules are usually inevitable with the presence of a variety of unexpected disruptions. Thus it is necessary to develop predictive/reactive schedules which can absorb disruptions while maintaining high shop performance. In this paper, a robust predictive/reactive scheduling method is developed for solving job shop scheduling in dynamic environment. It con...
متن کاملPartial Order Backtracking Based Job Shop Rescheduling
We present here a discipline for job shop rescheduling based on partial order backtracking. We show that partial order backtracking ooers the rescheduler a framework for schedule repair, based upon a set of nogoods, which impose a systematic partial order on the set of activities to be repaired but allows non systematic techniques to be used within that framework. We present rescheduling as par...
متن کاملAn approach to predictive-reactive scheduling of parallel machines subject to disruptions
In this paper, a new predictive-reactive approach to a parallel machine scheduling problem in the presence of uncertain disruptions is presented. The approach developed is based on generating a predictive parallel machine scheduling in such a way as to absorb the effects of possible uncertain disruptions through adding idle times to the job processing times. The uncertain disruption considered ...
متن کاملA Multilevel, Control-Theoretic Framework for Integration of Planning, Scheduling, and Rescheduling
In this paper, an integrated multilevel, control-theoretic framework has been proposed for effectively handling integration of planning, scheduling, and rescheduling. A general resourceconstrained, multistage, multiproduct plant operating as a hybrid flowshop facility has been considered. The proposed approach is based on the inherent hierarchical decomposition of the overall decision-making pr...
متن کاملMulti-period and multi-resource operating room scheduling and rescheduling using a rolling horizon approach: a case study
In this paper, a multi-period and multi-resource operating room (OR) scheduling and rescheduling problem with elective and semi-elective (semi-urgent) patients is addressed. A scheduling-rescheduling framework based on the so-called rolling horizon approach is proposed to solve the problem. The core of the proposed framework is a novel proposed mixed-integer linear programming (MILP) model with...
متن کامل